Primitive Image Transformations Used to Perform a Fast Fourier Transform

نویسندگان

  • A K Patil
  • A J Patil
چکیده

The Fourier transform is one of the most important transformations in image processing. A major component of this influence comes from the ability to implement it efficiently on a digital computer. This paper describes a new methodology to perform a fast Fourier transform (FFT). This methodology emerges from considerations of the natural physical constraints imposed by image capture devices (camera/eye). The novel aspects of the specific FFT method described include: 1) a bit-wise reversal re-grouping operation of the conventional FFT is replaced by the use of lossless image rotation and scaling and 2) the usual arithmetic operations of complex multiplication are replaced with integer addition. The significance of the FFT presented in this paper is introduced by extending a discrete and finite image algebra, named Spiral Honeycomb Image Algebra (SHIA), to a continuous version, named SHIAC.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Fractal Image Coding using Fast Fourier Transform

The fractal coding is a novel technique for image compression. Though the technique has many attractive features, the large encoding time makes it unsuitable for real time applications. In this paper, an efficient algorithm for fractal encoding which operates on entire domain image instead of overlapping domain blocks is presented.The algorithm drastically reduces the encoding time as compared ...

متن کامل

Fast Infinitesimal Fourier Transform for Signal and Image Processing via Multiparametric and Fractional Fourier Transforms

The fractional Fourier transforms (FrFTs) is one-parametric family of unitary transformations {F} α=0. FrFTs found a lot of applications in signal and image processing. The identical and classical Fourier transformations are both the special cases of the FrFTs. They correspond to α = 0 (F = I) and α = π/2 (F = F), respectively. Up to now, the fractional Fourier spectra Fi = Fi {f} , i = 1, 2, ....

متن کامل

Wavelet Transformation

Wavelet transformation is one of the most practical mathematical transformations in the field of image processing, especially image and signal processing. Depending on the nature of the multiresolution analysis, Wavelet transformation become more accessible and powerful tools. In this paper, we refer to the mathematical foundations of this transformation.   Introduction: The...

متن کامل

Image De-Noising and Micro Crack Detection of Solar Cells

Solar cell is known as a sustainable and environment friendly source of energy in nature. It converts sunlight directly into electricity with zero emission and also without side-effects on the environment. But, solar cells have optical and mechanical defects which include the type of micro crack, the size of crack, and the noise from electrical or electromechanical interference during the image...

متن کامل

Projective Fourier analysis for patterns

Identifying PSL(2,C) as a projective group for patterns in the conformal camera model, the projective harmonic analysis on its double covering group SL(2,C) is presented in the noncompact and compact pictures–the pictures used to study different aspects of irreducible unitary representations of semisimple Lie groups. Bypassing technicalities of representation theory, but stressing the motivatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010